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Abstract. The growth rate of the partial m aximum of a stat i onary s ta- 
ble process was first studied in the works of Samorodnitskv (2004a g), 
where it was estabhshed, based on the seminal works of Rosihski (19951 . 
I2OOOI '). that the growth rate is connected to the ergodic theoretic prop- 
erties of the flow that generates the process. The r esults were generalized 
to the case of stable random fields indexed by Z'* in lRov and Samorodnitskvl 
(|2008l l. where properties of the group of nonsingular transformations 
generating the stable process were studied as an attempt to understand 
the growth rate of the partial maximum process. This work generalizes 
this connection between stable random fields and group theory to the 
continuous parameter case, that is, to the fields indexed by R''. 



1. Introduction 

This paper investigates the growth rate of the partial maxima of station- 
ary symmetric stable non-Gaussian random fields indexed by W^. Let X := 
{Xt : t € M.'^} be a measurable and stationary symmetric a-stable (SaS) 
random field with < a < 2. This means that for all ci, C2, . . . , G M, and, 
t,ti,t2, . . . ,tk G M*^, Ylj=i (^j^tj+t follows a symmetric a-stable distribution 
that does not depend on t. For fu rther reference on SaS dist r ibutio ns and 
processes, the reader is referred to Samorodnitskv and Taqqu ( 19941 ). 

Stationarity ensures that the law of the random field X is invariant under 
the shift action of the group on the index-parameter of the field. This 
group action, when viewed in the s pace of integral representa t ions with 
respect to SaS random measures (see Samorodnitskv and Taqqu ( 19941 )). is 
not necessarily invari ant but r e mains nonsingular. Th is was establish ed in 
the seminal works of Rosinski ( 19951 ) (for d = \) and Rosihski ( 2000l ) (for 
d> 1). 
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The nonsingular group action obtained in iRosiiiskil (|l99,l [20o3) plays 
a very important role in the behavior of extremes of stationary SaS ran- 
do m fields. This connecti on was first explored in the one-dimensional case 
Sam orodnits hich was l ater ge neralized for any d > 2 in 



m 



Roy a nd Samorodnitsky (200^) and (HqIoS). These works dealt with 
the partial maxima process of stationary SaS random fields when the index 
parameter runs over a d-dimensional hypercube of length increasing to infin- 
ity. The rate of growth of this maxima process was exactly calculated when 
the underlying group action is not conservative. In the case of conservative 
actions, however, only an upper estimate on the rate of growth could be 
given in general. 

In some discrete multiparameter cases, using the group theoretic struc- 
tures of the underlying group action, a better estimate on the rate (some- 
times the exact rate) of growth of the partial maxim a sequence has been 
given in Section 5 of iRov and Samorodnitskv (|2008l l. The current paper 
extends this connection with group theory to the continuous parameter case 
by approximating the random field X by its discrete parameter skeletons. 

This paper is organized as follows. In Section [21 we present some pre- 
liminaries. Section [3] contains the main result of this paper and a couple of 
examples. The main result is then proved in Section H] based on a bunch of 
ergodic theoretic Lemmas, whose proofs are presented in the Appendix. 



2. Preliminaries 

As mentioned above, nonsingular group actions play a significant role in 
the study of stationary stable random fields and hence, we start with a brief 
introduction to such actions. Let (G, +) be a topological group with identity 
element and Borel a-field G, and {S, S, fi) be a cr-finite measure space. A 
collection of measurable maps {(j)t}t€G on S is called a nonsingular G-action 
on S if there exists S' £ S with ij,{S \ S') = such that 

(1) {t, s) I—)- (ptis) is a measurable map from (G x S' , Q S') to {S',S') 
(here S' is the restriction of the cr- field S on S'), 

(2) 00 (s) = s for all s £ S' , 

(3) (/)(j+(2(s) = (pti ° 4't2is) for all ti,t2 £ G and s £ S' , and 

(4) (j)t ^ n for all i G G (here "~" denotes equivalence of measures). 

See, for instance, lAaronson (ll997l ^. lKren"gdl(jl98,^ ^. IVaradarajanI (Il97nl ^ and 
Zimmeil fl984 ) for detailed discussions on nonsingular (also known as quasi- 
invariant) group actions. 

If G is countable then W £ S is called a wandering set if {(f)t{W) : t £ G} 
is a pairwise disjoint collection and {(t)t}t&G is called conservative if it does 
not admit any wandering set of positive /i-meas ure. On the other hand, 
for G = W^, it can be shown, based on a result of iKolodyhski and Rosihskil 



( 20031 ). that if the restriction {(j)t}t£'i'' is conservative then so are {4't}te2-^Z'^ 
for all i = 1, 2, . . . ; see Proposition 2.1 in lR^ (j2010bl 'l. Therefore, the group 
action {(pt}t£R'' can be defined to be conservative in this case. 
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We now present the connection between structures of stationary SaS ran- 
dom fields and nonsingular group actions. It is known that any measurable 
SaS random field X = {Xt : t G M°'} (not necessarily stationary) has an 
integral representation given by 



(2.1) 



{Xf.tG R'^} 



ft{s)M{ds) : t G 



where M is a SaS random measure on some standard Borel space (S, S) 
with a (j-finite control measure //, ft ^ L°'(S,u) for all ^ £ a r id (t, s) ^-^ 
ft(s) is a jointly measurab l e ma; 
Rosihski and Woyczyiiskil (|198 
that the full support condition 



see 



Samorodnitsky and Taqqu ( 19941 ) and 



Without loss of generality we can assume 



support ^ft : t G M'^} = 5 



holds for any integral representation {ft} of X. 



The struc ture of stationary SaS random fields has been studied in lRosihskil 
(|i99,ll2nnnl ). ^n those works, it has been shown that the functions ft in (|2.ip 
can be chosen to be of the form 



(2.2) 



ft{s) = ct{s) 



l/a 

(s)] foc^t{s),tG 



where / G L°'{S,fi), {(j)t : t G R°'} is a nonsingular group action of the 
group on S and {q : t G M'^} is a cocycle, i.e., {t, s) i— >• Cf (s) is a jointly 
measurable function from x S to { — 1,1} such that for all u,v G M*^, 
Cu+v{s) = Cu{.s)cu{4'v{s)) for fi-a.a. s £ S. Conversely, {Xt 
by (j2.ip and ()2.2p is a stationary SaS random field. 



t G M"'} defined 



Remark 2.1. In f act. iRosiiiski (Il995l . l200d ) established that every minimal 
representation (see Hardin Jr. ( 19821 )) of X is of the form (j2.2p . Although 
this Rosihski representation may not be un ique, it has been e stablished based 
on a rigidity result of L" spaces (due to iHardin Jr.l (|l98lh ^ that if in one 
Rosihski representation of X, the underlying group actio n is conse r vative 
then s o is the action in all Rosihsk i rep resen t ations; see iRosihskil (|l995l . 
2000| ). IRov and Samorodnitskvl (|2008l l andU^ (|2010bl ). In other words, the 
spaces of stationary measurable SaS random fields generated by conservative 
and nonconservative actions are disjoint. 

Now we turn our attention to the extremes of stationary measurable SaS 
random fields. T o this end, we assume further th at X is locally bounded 
(see, for example, ISamorodnitskv and «) for sufficient conditions 

for local boundedness of X). Since X is station ary and mea surable, it is 
continuous in probability by Pro position 3.1 in Roy ('2010bl). Therefore, 
as in the one-dimensional case in ISamorodnitskyi (2004b, ) , we can take its 



separable version and define (avoiding the usual measurability problems) 
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the finite-valued maxima process 

(2.3) Mi := sup \Xs\,t>0, 

se[-ti,ti]nr 

where T := U^^o^n with r„ := 2-"Z'^, n > and [u,v] := {s G M*^ : n < 

s < v} (the inequality should be interpreted componentwise).^ 

As m entio ned earlier, t he rate of growth of was studied in lSamorodnitskv 



(|2nn4bl ) and 113 HqToS), where it was established that as f — )• oo. 



-d/aj^ ^ f if {MteRd is conservative 

* I Frechet distribution if {4>t}teR'' ^'^^ conservative. 



where {(l)t}teM.d is as in (|2.2p . Note that the above facts are in agreement 
with Remark 12.11 This phase transition can b e argued to be a trans ition 
from longer to shorter memory as described in ISamorodnitskv (1200431 ). In 



particular, this means that only an upper bound can be given on the rate 
of growth of the partial maxima process Mt when the underlying action is 
conservative. 

For the discrete parameter case when the underlying Z'^-action is conser- 
vative, depending on the group theoretic properties of the underlying action, 
a better estimate of the rate of growth of the partial maxima sequence 

:= max I-'^sIj n>0 

sef-nl.nllnZ'* 



was given in Roy and SamorodnitskyI ( 20081 ). This work had the following 



key idea: instead of looking at {(l>t} as a Z'^-action, look at it as a group 

A = {(j)^: ve U^} 

of nonsingular transformations on S in order to remove the redundancy in 
the action. This group A happens to be a quotient group of Z"^ and hence, by 
the structur e theorem of finitely generated Abelian groups (see, for example. 
Land (|2002l )). can be decomposed as a direct sum of two subgroups, one of 



which is a free Abelian group F and the other is a finite group N . The 
subgroup N corresponds to the cycles in the action and F being a free 
Abelian group has an isomorphic copy F sitting inside TJ^ which can be 
thought of as the effective index set of the random field {Xt}. See Section [3] 

b elow for the details. 

Rov and Samorodnitskv (|2008l ) showed, using a counting argument based 



on 



De Loeral (|200,^ ). that the restriction of the underlying action on F reveals 



extra information on the rate of growth of M'^ \i p := rank{F) < d. More 
specifically, as n — )• cxd. 



n 



-p/»j^' =^ / ^ {'Pt}t€F is conservative 

" 1^ Frechet distribution if {cl)t}teF is not conservative. 



In the above set up, p ca n be regarded as the effective dimension of the 
field. See also iRoy which investigates a deeper connection between 



effective dimension and extremes of discrete parameter stable fields. 
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This concept of effective dimension has not been extended to the contin- 
uous parameter case so far because in that case the group {(f>v '■ v G W^} 
of nonsingular transformations is not finitely generated and therefore the 
structure theorem of finitely generated Abelian groups cannot be used any- 
more. In this work, we remove this obstacle by observing that the effective 
dimensions of the discrete parameter subfields {Xt}ti^2~^Z'i^ i = 0,1, . . . are 
all equal (see Proposition 13.11 below), which can be defined as the group 
theoretic dimension of X. Our main goal is to investigate the relationship 
between this group theoretic dimension and the rate of growth of Mf. 

3. The Main Result 

In this section, we state the main theorem of this paper. As mentioned 
above, we would like to gener alize the results given in the Section 5 of 
Roy and Samorodnitsky ( 20081 ) to the continuous parameter case. More 



specifically, we would like to extend Theorem 5.4 therein. In order to do that, 
we follow the notations in Roy and Samorodnitsky ( 20081 ) and introduce the 



notion of group theoretic dimension for the continuous parameter stationary 
SaS random field X. 

For all i G {0, 1,2,.. .}, we define 

Ai := {(pu-uG Ti}, 

where Fj := 2~'Z ^ as de fined in Section [2j By first isomorphism theorem of 
groups (see iLan j ( 20021 )). it follows that Ai ~ Ti/Ki, where 

Ki := {u GTi : (pu = Is} 
{Is denotes the identity map on S) is the kernel of the group homomorphism 

^>,; : F,; Ai 



define d by ^i{u) = 4>u, u G Fj. In particular, as in lRov and Samorodnitskv 



( 20081 ). Ai is a finitely generated Abelian group and hence by appeali ng to 



the st ructure theorem of such groups (see Theorem 8.5 in Chapter 1 of lLang 



we get Fi,Ni C Ai such that Fi is a free Abelian group of rank 



Pi < d, Ni is a finite group, 

Fir\Ni = {0} , 

and 

Ai = Fi + Ni. 

Since Fi is free, there exists an injective group homomorphism ^i : Fi — > V 
so that the following diagram commutes: 



F,: A,, 



(3.1) inclusion 



inclusion 



Fi < Fi 



where Fi := \I'i(Fj) is a free subgroup of Fj of rank pi < d. 
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Following iRoy and Samorodnitsk^ ^200^ ). Pi can be regarded as the ef- 
fective dimension of the subfield {Xt}t£ri- Recall that pi determines the 
rate of growth of the subfield. The first result of this paper shows that the 
Pi's are all equal. 

Proposition 3.1. For all i > 0, Pi = Pi+i- 

Proof. Fix i > 0. Since Ki is a subgroup of Z*^, it is a free Abelian group. 
Let Qi := rank{Ki). We start by showing that 

(3.2) pi + qi = d. 

Note that Fi and Ki are subgroups of Fj of rank pi and qi respectively, with 
FiCi Ki = {0}. Thus, it is immediate that Pi + Qi < d. To show the other 
inequality, it suffices to prove that 

(3.3) rVi cFi + K,, 

where r := \Ni\. To that end, fix u G Fj and notice that ^i{u) being an 
element of Ti/Ki, can be written as 

$j(n) = v + y 

where v € Fi and y Ni. Since |-/Vj| = r, it follows that ry = 0, and hence 

^i{ru) = rv . 

Define v := ^i{rv). Since the diagram in ()3.ip commutes, it follows that 

^i{v) = TV = $i(rn) . 

Thus, ru — V G Ker(<I>j) = Ki, which shows (13. 3p and consequently proves 
(|3.2p . In view of (13. 2p . it suffices to show that qi = qi+i and that follows 
trivially because 2i^j+i G Ki C -f^i+i. □ 

Based on the preceding result, we denote 

p := Pq = pi = . . . <d 

and define it to be the group theoretic dimension of the random field X. 
We shall assume thro ughout the paper that p > 1 (see Remark 5.5 of 



Rov and Samorodnitsk v (2008)). As in the discrete parameter case, p has in- 



formation on the rate of growth of the partial maxi ma (12.31) as described be- 
l ow in Theorem 13. 2| which extends Theorem 5.4 of lRov and Samorodnitskv 
( 20081 ) to the continuous parameter case and is the main result of this paper. 

Theorem 3.2. (i) If the group action {(pt : t £ Fq} is not conservative, 
then 

(3.4) rP/°Mt =^ KZa 

as t — > oo, where K £ {0,oo) is a constant and Za is the standard Frechet- 
type extreme value random variable with c.d.f. 

P{Za <z) = exp {-Z-") 
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for z > 0. 

(a) If the group action {(f)t : t & Fq} is conservative, then 

(3.5) t-P/'^Mt A 

as t — > oo. 

Remark 3.3. The constant K in (13. 4p can be written as 

K := cH'^Kx , 
where Ca is the stable tail constant given by 



oo 



Ca=[^j x-"sinxdx^ ' = I r(2-a)'cos(W2) ^ ^ J' 

and Kx is the constant that equals the limit in ()4.ip below. 

Remark 3.4. As described in S amorodnitskv ( 2004al ). the maxima process 



grows in a smaller rate when {Xt} has stronger dependence due to the 
conservativity of the underlying action. Therefore, stronger conservativity 
of the action yields a smaller value of p (because of a bigger Kq) and hence 
smaller rate of growth of Mt and this is manifested in Theorem [ 



We shall prove Theorem 13.21 in the next section. We first illustrate 
it with the following continuo us parameter analogue of Example 6.2 in 
Roy and S amorodnitskv ( 20081 ). 



Example 3.5. Suppose 

[/ := {C e C : Id = 1} 

is the unit circle. We take d = 3, and define the R^-action {(t>(x,y,z)} on 
5 = M X [/ as 

0(x,y,.)(s,C) = (s + x-y,Ce^2""). 

Clearly, this action preserves the measure n on S defined as the product 
of the Lebesgue measure on R and the Haar probability measure on U. In 
parallel to Example 6.2 in Rov and S amorodnitskv ( 20081 ). we can take any 



/ € L°'{S, fi) and define a stationary SaS random field {^(x,j/,2)} by 



^{x,y,z) = / f{4>{x,y,z){s, C)) dM{s, C) , 
Jm.xU 

where M is a SaS random measure on R x f7 with control measure /i. 

For all i = 0,1,2, Ki = {(x, y, z) G Fj : x = y, z £ 7j} and therefor e 
following the calculations in Example 6.2 of lRoy and SamorodnitskyI (j2008l ). 
we get Ai ~ 2~-'Z x (Z/2*Z) and Fi = I'^TL x {0} x {0}. In particular, p = 1 
and {(j)t}teFo is not conservative since W := (0, 1) x [/ is a wandering set of 
positive ^-measure. Therefore, Theorem 13.21 yields that t~^^"Mt converges 
to a Frechet type extreme value random variable. 
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Remark 3.6. Theor e m 13.2 above is expected to give better results than 
Theorem 4.1 of RoyI ( 2010b ) when the unde rlyirig action is conservative. 
For example, in Example ESI Theorem 4.1 of lEovl (l2ninbl ) would just yield 
Mt = Op{t^^°') as opposed to Mt = Op{t^/°^). However, this is not always the 
case as shown in the following example. 

Example 3.7. Consider the continuous parameter analogue of Example 6.3 



(based on an action suggested by M. G. Nadkarni) in lRoy and Samorodnitsky 



( 20081 ): 5 = M endowed with the Lebesgue measure, d 
for all {u,v) G M^, 

4'u,v{s) := s + u — vV2, s € M 

and is defined by (j2.1|) and (|2.2|) . It can be shown that Mt = Op{t 

in this example (see Remark 14.51 below) although both Theorem 13.21 above 
and Theorem 4.1 ofll^ (l2010bl ) would give Mt = Op{t^/°'). 



2, / := ^[0,1], and 



4. Proof of Theorem 13.21 

The rate of growth of the maxima process is determined by that of the 
deterministic function b{T) defined as 

!\ l/a 
[ sup \ftisr^i{ds)\ . 



See ISamorodnitskv (l2004al lbh. [Rov and Samorodnitsky! (|2008l l. We start by 
studying the growth rate of b{T) in both the conservative and the non- 
conservative cases using the discrete parameter a pproximation of the field 
and ap pealing to the results available in Section 5 of lRov and Samorodnitsky 

Hooi). 



Proposition 4.1. (i) If the action {(f>t : t £ Fq} is conservative, then, 

lim T-P/''b{T) = . 

T->oo 

(a) On the other hand, if {4>t '■ t £ Fq} is not conservative, then 
(4.1) 

exists, and is finite and positive. 



lim T-P/%(T) 



In order to prove Proposition 14.11 we need the following lemmas, whose 
proofs are presented in the Appendix. 

Lemma 4.2. If for any finitely generated Abelian group G, the action : 
u G G} is conservative, then so is the action {(pru ■ u G G} for all integers 
r > 1. 

Lemma 4.3. Suppose that for some integer I > 0, the action {(pt '■ t G -F/} 
is conservative. Then, for all i > 0, the action {(j)t : t G Fi} is conservative. 
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Lemma 4.4. There exist a positive integer M , ui, . . . ,Up ^ Fq and 
vi, . . . ,Vq G Kq so that for all n>l, 

{p g 
i=i j=i 

ai,^j G [-Mn, Mn] n Qmu for all i, j| , 

where q := d—p and Qbin '■= Um=o 2^"^ denotes the set of binary rationals. 

Proof of Proposition \4.1\ (i) Choose M, ui, . . . ,Up and vi, . . . ,Vq so that 
(Ojl holds. Define 

{p <? 
y + ^ Oi^i + ^ PjVj : y G [-Ml, Ml] n T, 
i=i j=i 

ai e [0, M] n Qun.Pj G [0, 1] n Q^n for ah j| 

and the sets 

{p 9 
y + ^ aiUi + ^ /Sj-yj : y G [-Ml, Ml] n T^, 

E [0, M] n 2~™Z, /3j G [0, 1] n 2"™Z for all , m > . 

Clearly, £^ is a bounded subset of F. By Proposition 10.2.1 and Theorem 
10.2.3 of ISamorodnitskv and Taaaul (|l994l ) it follows that 



sup |/t(x)|"/i(dx) < oo . 

S t€E 

Fix e > 0. Since Em t by the monotone convergence theorem there exists 
m > so that 

max > / sup |/t(x)|"^((ix) - e . 

Fix such an m. For A;i, . . . , fcp G Z, define the sets 

{p <? 
i=i j=i 

(4.3) ai G [fc^M, {ki + 1)M] n Q^in, /3i G Qbm for all i, j \ 
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H{ki, ... ,kp) :-- 



y + Y^ am + /3jVj : y £ [-Ml, Ml] n Tm, 
i=i j=i 

Ui e [kiM, (ki + l)M] n 2-™Z, /3j G 2^™Z for all i,j 



Define for n > 1, 



Un := / sup ^ 
Js 



n—1 n—1 



\MxT-t^ U ••• U H{k,,...,kp)\ fi{d2 



and 



On := / max < 
Js 



k^=—n kn=—n 



n—1 n—1 



\ft{xT:te U ••• U H{ku...,kp))p.{dx). 



fci=— n k„=—n 



Clearly by (jM]), 6(n)° < a„. Note that for n > 1, 



Cifi CLn 

n—1 n—1 

s E ■■■ E 

A:i=— n A:p=— n 



_sup \ft{x)\' 

t€H{ki,...,kp) 



- ^ max |/t(2;)|' 



li{dx). 



Note that all the i? (fei, . . . , A:p)'s a re simply translates of eac h othe r and 
therefore using Corollary 4.4.6 of Samorodnitsky and Taqqu ( 19941 ) . the 
right hand side of the above inequality equals 



{2nf 



sup \ft{x)\°' - max \ft{x) 
teH(o,...,o) teH{o,...,o) 



fj,{dx) 



i2n)P 



sup \ft{x)\" - max \ft{x) 



H{dx) < (2n)% . 



The above computations put together imply that 

(4.4) hm sup n~Pb{n)°' < 2^6 + hm sup n'^Un • 

n— )-oo n— )-oo 

The next step is to show that 

(4.5) lim n'^an = . 
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To that end, notice that 

n— 1 n— 1 

\MxT:te U ••• U H'ih,...,kp)\^{dx), 



max < 

s 



ki=—n kn=—n 



where 



H'{ki,...,kp) := ly + ^aiUi + ^PjVj : y £ [-Ml,Ml]nr™, 
I i=i j=i 

tti G [kiM, {ki + 1)M] n 2-"'Z, /3j G [0, 1] n 2"™Z for all i,j 
ior ki, . . . , kp £ Z. Clearly, there exists a positive integer c so that 

n—l n— 1 

IJ ... (J i7'(/ci,...,A;p) C [-cnl,cnl]nr^, 

i=-n 

for all n > 1. Thus, 



(4.6) an< / max 

J 5 tG[-cnl,cnl]nrm 

By Lemma 14.31 the g roup action jcpt : t £ Fm. } is co nservative. An appeal 
to Proposition 5.1 of IRov and Samorodnitskvl (|2008l l shows that the right 
hand side of (j4.6p is o(nP), and thus proves (j4.5p . This along with (j4.4p and 
the fact that e there is arbitrary shows that 

lim n-P/"5(n) = . 

n— >oo 

The proof follows from here by the observation that 

(4.7) T-P/'^b{T) < (^^y^ [r]^P/"6([T]) 
for ah r > 0. 

(ii) As in the proof of Part (i), fix M, ui, . . . ,Up and vi, . . . ,Vq so that (j4.2p 
holds. For ki, . . . ,kp,li, . . . ,lq G Z, define the set 

{p g 
y + Y^ aiUi + ^ PjVj : y e [-Ml, Ml] n T, 
i=i j=i 

ai e [fciM, (/ci + 1)M] n Qun, /3j G [/jM, {Ij + l)M] n Qm„ for ah i, j| . 
A restatement of ()4.2p is that for n > 1, 

(4.8) [-nl,nl]nrc (J H{ki, . . . ,kp,h, . . . ,lq) . 

—n<ki,...,kp,li,...,lq<n—l 
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Let 

Gn '■= • • • ; kp) G 1^^^ : —n < ki < n — 1 for all i and 

H{ki, . . . ,kp,li, . . . ,lq) n [— nl, nl] ^ (j) for some h, . . . ,lq G z|. 
Define for m,n > 1, 



aim) ._ 



/sup||/,(x)r U U 



n H{ki, . . . ,kpji, . . . ,lq) jfJ.{dx) 

and 



f snpllhixT-.tG U U 

I (ki,...,kp)eGnh,-Jqi 



H{ki, ... ,kp,li,... ,lq) jf^idx) . 

Let K be an integer which is no smaller than the diameter (with respect 
to the L°° norm) of -H'(0, . . . , 0). Let for m > 1 and T > 0, 



bm{T) := / sup \ftixTfi{dx). 
J5iG[-Ti,Ti]nr™ 

We claim that the proof will follow if the following can be shown: 

(4.9) 6(n)" <dn< b{n + ET)" for ah n > 1 , 

(4.10) 6m(n)° < <b^{n + for aU m, n > 1 , 
and 

(4.11) lim limsupn-P Un - 4™^) =0. 



n 

n— >-oo ^ 



Suppose, for the moment, that the above is true. An appeal to Lemma |4.3 
shows that for all m > 0, the group action {(j)t : t £ -Fp l is non-conservative. 
By Proposition 5.1 in Rov and Samorodnitskvl ( 20081 ) it follows that 



lim n ^bm{n)" = Am G (0, oo) for all m > 1 . 

n— >oo 

This, along with (j4.10p yields that 

(4.12) lim n-P^"^ = for ah m > 1 . 

n— >oo 

We next show that A := sup„>x Am < oo. To that end, observe that by 
()4.1ip . there exists m > 1 so that 

limsupn"^ (a„ - a^™M < 1 . 
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Fix such an m. Thus 



for n large enough, and hence 

hm sup n~Pdn < 2 + A^, . 

n—^oo 

Observe that 

A < hmsupn^^6(n)° < hmsupn~^a„ 



the second inequahty following from (14. 9p . Thus, A < oo. Since for all m, n, 
bm{n) < bm+iin), it follows that Am < Am+i- Hence, 



lim Am = A . 

In view of (|4.11|) and (|4.12|) . this implies that 

lim n~^dn = A . 

71— >00 

As a restatement of (|4.9p . we have that 

a-n-K < K^T < On 

for n > K. Hence, 

lim n-P6(n)" = A . 

n— >oo 

An observation similar to (14. 7p will prove Part (ii) of Proposition I4.1[ 

We now show (j4.9p - (j4.1ip . The first inequality in (|4.9p follows trivially 
from the observation that 

[-ni,ni]nrc J (J Hiki,...,kp,h,...,lq), 

which in turn is a consequence of (j4.8p . For the second inequality, it suffices 
to show that for all 

U U H{ki,...,kp,li,...,lg), 

{ki,...,kp)GG„ h,...,lq£Z 

there exists t' €T with < n + K so that 

(4.13) ftix) = ft'{x)iorallxGS, 

where || • || denotes the L°° norm on M'^. By choice of t, there exist 
{ki, . . . , kp) € Gn and /i, . . . , G Z so that 

t £ H{ki,. . . ,kp,li,. . . Jg) . 

Clearly, 

p 1 

* = y + X] + ^i^i 
i=i j=i 

for some y £ [-Ml, Ml]nr, G [/ciM, (/ci + l)Af]nQbi„ and /3j E [/^M, + 
l)Af] n Qbin- Since (/ci, . . . , A:^) € G„, there exist /'j^, . . . , G Z so that 

(4.14) [-nl,nl]n H{ki, . . . ,kp,l[, . . . ^ <P . 
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Define 

i=i j=i 

Clearly, (j4.13p holds for this t'. Thus, for the second inequality in (j4.9p . it 
suffices to show that 

llt'll <n + K . 

Since (I4.14j) holds, there exists 

s £ [-nl,nl]n H{ki, . . . ,kp,l'i, . . . ,lq) . 

It is easy to see that the diameters of H{ki, . . . ,kp,l[, . . . ,l'g) and H{0, . . . , 0) 
are the same because one is a translate of the other. Thus, the diameter 
of the former is bounded by K. Notice that from the definition of t', it is 
immediate that t' S H{ki, . . . ,kp,l[, . . . ,1'^). Since s also belongs to that 
set, it follows that \\s — t'\\ < K. Clearly ||s|| < n because s G [— nl,nl]. 
This shows that ||t'|| < n + K, and thus proves (j4.9p . The justification for 
(|4.10p follows by similar arguments. 

Finally, we proceed to prove (j4.1ip . Fix e > 0. Fix mo > such that 



L 



max 



lsteH{o,...,o)nT 
Note that for m > nio and n > 1, 



\ftix)rfi{dx)> I sup \ftixTflidx)-£. 

teH{o,...,o) 



On — a. 



(m) 



max sup-, : t £ 



max 

n 



{\ftixT:te [j Hiku...,kp,h,. 

h,...,lq& 

sup{|/t(x)r :t G U ^mr\H{ku...,kpM.. 

h,...,lq& 

max sup||/4(x)|" : t e #(A;i, . . . , /cp, 0, . . . , 0)|- 

{k\,...,kp)&Gn i 



fi{dx) 



max max] : t G F^ n H{ki, . . . ,kp,0, . . . ,0)\ 



{ki,...,kp)£G^ 



fi{dx) 



n 



sup \ft{x)\' 

t€H{ki,...,kp,0,...,0) 



max \ftix)\ 

tGrmnH{ki,...,kp,0,...,0) 



< (2n)P 



sup \ft{x) 
_teH(o,...,o) 



max \ft{x)\'^ 
ter™,ni5'(o,...,o) 



fi{dx) 
fi{dx) < (2n)% . 
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Thus, 

lim sup lim sup [an — ) < 2^e . 
Since, e is arbitrary, this shows (j4.1ip and completes the proof. □ 

Having established Proposition I4.H we are now ready to prove Theo- 
rem 13.21 Let Kx denote the limit obtained in (|4.1|) . We start by proving 
()3.4p . In view of Proposition 14.11 it suffices to show that 

(4.15) h^^Mt =^ C'J'^Z^ 

as t — > oo. For t > 0, let r]t be a probability measure on {S,S) with 

^ix) = b^- sup IfsixT 

"A* se[-ti,ti]nT 

for all X £ S. Let Uj^\ j = 1, 2, be indep endent 5*- va lued random variables 
with common law r]t. By Theorem 4.1 in Rov ( 2010bl ). in order to establish 
(|4.15p . it suffices to show that 

lim P for some s E [—tl, tl] R F, 

t^oo \ 

(4.10) ^I<L_ U„ 

sup„e[_fi,ti]nrl/n(t^j )l / 

for all e > 0. Using arguments given in ISamorodnits k3 (|2nn4bl ^ (see the 
proof of (2.14) implies (2.12) therein) and with H{ki, . . . , kp) as in (j4.3p . we 
have that the probability in (j4.16p is bounded by 

m-i m-i / _ 

. . . P for some s E H{ki, . . . ,kp 



-[f] kp=-\f] 



\fs{Uf'>)\ . > 

>e,j = 1,2 



l/«(^f )l 



2 



< {2\t-]r e-^^b^'^ I [ _sup \fs{x)rm{dx)] ^0 
ys seH{o,...,o) J 

as t — 7- oo by (|4.ip . This shows (j4.16p and hence completes the proof of 
([33]). 

That (j3.5p is true, follows easily from Theorem 4.1 of Roy ( 2010bl) and 
Propos ition l4.1l bv an argument similar to the proof of (2.7) in lSamorodnitskv 
(|2004bl ). 

Remark 4.5. It is easy to see that the above proof can be carried over to any 
finitely generated subgroup Fq of of rank d and F„ := 2~"Fo for n > 1. 
The subgroup Fq may be suitably chosen to yield better results in some 
cases. Consider Example 13.71 once again. Taking Fq = {{iV2,j) : i,j £ Z} 
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and u sing the estimate obtained in Example 6.3 in lRoy and Samorodnitsky 
(I2OO8I ). the sharper bound Mt = Op{t^/'') follows although choosing Tq = Z 
would just give Mt = Op{t^/°'). 



Acknowledgment. The authors are thankful to Gennady Samorodnitsky 
for some helpful discussions. 

Appendix A. Proofs of the Lemmas 
A.l. Proof of Lemma 14.21 If possible, let ^ be a wandering set of positive 



measu re for {(pru ■ u G G}- By Proposition 2.2 in lRoy and Samorodnitsky 
(|2008l ). it follows that 



(A.l) 1a ° (pt = 00 a.e. on A . 

Suppose that G has a generating set of size k. Since A is a wandering set 
for {(pru '■ u G G|, by argume nts similar to those in the proof of Theorem 
3.4, page 18 in iKrengel (jl985l ). it follows that 

(A.2) J^lAO</.t < r\ 

t&G 

Clearly, (jA.ip and ()A.2p contradict each other. This completes the proof. 

A.2. Proof of Lemma 14.31 We first show that for i > / + 1, the action 
{(j)t : t G Fi} is conservative. Without loss of generality we can and do 
assume that / = 0, because otherwise, the elements of Tj can be relabeled 
to become Z*^. We show that {(j)t : t G Fi} is a conservative action. By 
similar arguments, the result will follow for all i. All that needs to be shown 
is that given A €z S with fJ.{A) > there exist s,t £ Fi with s ^ t so that 

(A.3) fiiMA)riMA))>o. 

Fix such an A. Let r := \Ni\ > 1. By Lemma 14.21 it follows that {(prt '■ t £ 
Fq} is a conservative action. Thus, there exist s', t' G Fq with s' ^ t' so that 

(A.4) lj{(t>rs'{A)n(t>rt'{A)) >0. 

Since s' G Fq C Fq C Pi, $i(s') G Fi/i^i. Since 

Fi/iCi = Fi + Ai , 

there exist s G Fi and y G Ai so that $i(s') = s + y. Using the fact that 
ry = 0, it follows that 

$i(rs') = rs . 

Define 

s := ^'i(rs) . 

Clearly, s G Fi. Using ()3.ip with i = 1 yields that 

$i(s) =rs = ^i{rs') . 
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Thus, s — rs' & Ki and hence 

(j)s = (j)rs' . 

By similar arguments it follows that <I>i(rt') E Fi, and hence one can define 

t := ^1 o $i(rt') . 
Once again, the same arguments as above will show that 



<Jrt' ■ 



An appeal to ()A.4p shows that ()A.3P holds with this choice of s and t. To 
complete the proof, all that needs to be checked is that s ^ t. This is 
immediate because if s and t are equal then so are $i(rs') and $i(rt') and 
therefore, rs' — rt' G Ki (1 Fq CI Kq (1 Fq = {0} yielding s' = t', which is a 
contradiction. This proves the fact that for i > / + !, the action {0j : t £ Fi} 
is conservative. 

We now show that the action {(pf : t €z Fi} is con servative for i < F Since 
' (t>t : t G Fj} is a conservative action, by (5.1) of iRoy and Samorodnitsky 
( 20081 ). it follows that 



lim n ^ sup \ft{x)\" fi{dx) = . 

Jste\-ni,ni]nri 



An immediate consequence of this is that 



lim n ^ I sup |/t(x)|"/i(dx) = 0, 
J ste[-ni,ni]nr, 

for all < i < F From here, it f ollows that {(jjt ■ t € ) is a conser- 
vative action, for otherwise, (5.2) of iRov and Samoro dnitskvl tOO^ ) would 
be contradicted, which can easily be seen to hold for non-conservative ac- 
tions as well (not only for dissipative actio ns) by decompo sing the action 
into conservative and dissipative parts (see Aaronson ( 19971 )). This proves 
Lemma 14. 3i 



A. 3. Proof of Lemma 14. 4L Lemma 5.2 of lRoy and SamorodnitskyI (j200^ 
shows the existence of a positive integer M', xi, . . . , x/ € Z'^, ui, . . . , Up £ Fq 
and vi, . . . ,Vq G Kq so that for all n > M', 



(A.5) [-nl, nl] n Z"^ C IJ <^ Xk + Yl "^^^ + I] A 



k=l 



i=l 



ai,Pj G [-M'n, M'n] n Z for ah \ . 
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Define M := M' V ||xi|| V ||x2|| • • • V ||xz||. In order to establish (02]), it is 
enough to show that for all m > 0, 

{p g 
y + Y^ aiUi + l3jVj : y G [-Ml, Ml] D Tm, 
i=i j=i 

ai,l3j G [-Mn, Mn] n 2""^^ for all , 
which follows by induction on m > from (]A.5P and the observation that 

[-ni,ni]nr^+i c ^{([-ni,ni]nr„) + ([-ni,ni]nr„)}- 
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